МІНІСТЕРСТВО ОСВІТИ УКРАНИ НАЦІОНАЛЬНИЙ УНІВЕРСИТЕТ "ЛЬВІВСЬКА ПОЛІТЕХНІКА" ІНСТИТУТ КОМП’ЮТЕРНИХ НАУК ТА ІНФОРМАЦІЙНИХ ТЕХНОЛОГІЙ Курсове проектування На тему: Арифметика ЕОМ Зміст Розділ І: Розробка структури операційного автомату на основі заданих алгоритмів…………………………………………….……………..……………….3 Операційний автомат АЛП – опис дії для заданої структури…...…………3 Мікропрограми ділення……………………………………………...……….6 2.1. Структура і мікропрограми АЛП для ділення чисел з фіксованою крапкою…………………………...……………………………………………...6 2.2 Ділення з нерухомим діленим і зсуваючим вправо дільником…..……7 2.3 Ділення з нерухомим дільником і зсувом вліво діленого……………...7 2.4 Алгоритм ділення з нерухомим дільником з відновленням залишку……………………………………………………………………………....7 2.5 Алгоритм ділення з нерухомим дільником без відновлення залишку…………………………………………………………………………..…...9 Розділ ІІ: Управляючі автомати……………………………………………….......11 Автомат з жорсткою логікою, граф автомата Мура та його функціональна схема………………………………………………………11 Автомати з програмованою логікою, структура мікропрограм, адресація…………………………………………………………………....15 Мікропрограмний автомат з природною адресацією, поле мікрооперацій, коди…………………………………………………….....17 3.1. Природна адресація…………………………………………………...17 3.2. Кодування та поле мікро операцій…………………………………..19 Структурна схема керуючого автомату………………………………….21 Розробити модель інтелектуального агента на основі операційного автомату, що лежить в основі Internet………………………………........24 5.1. Технологія інтелектуальних агентів в INTERNET…………………24 Розділ І: Розробка структури операційного автомату на основі заданих алгоритмів Операційний автомат АЛП – опис дії для заданої структури. Сутність обробки інформації у цифровій формі полягає у виконанні заданої послідовності найпростіших арифметичних і логічних операцій над числами. У цифровій апаратурі основним пристроєм, у якому безпосередньо виконується обробка, є процесорний пристрій. Процесорний пристрій (як і будь-який інший складний цифровий пристрій) синтезується у вигляді поєднання двох пристроїв: операційного (арифметико-логічного) і керуючого. Структура процесорного пристрою показана на рис. 1. Арифметико-логічний пристрій (АЛП) призначений для виконання арифметичних і логічних операцій над числами (словами), що надходять до нього, за сигналами з пристрою керування. Основні операції, що виконує АЛП – це додавання та множення. Пристрій керування призначений для організації процесу обчислень. Він координує дії АЛП, генеруючі у визначеній часовій послідовності керуючі сигнали, під дією яких у вузлах АЛП виконуються необхідні операції. Формування керуючих сигналів y1,…,yn (див. рис. 1) для виконання визначених мікрокоманд може залежати від стана вузлів АЛП, обумовленого сигналами x1,…,xn, які передаються по відповідних колах з виходів АЛП на входи керуючого пристрою. Керуючі сигнали y1,…,yn можуть залежати також від зовнішніх сигналів x+1,…,xL.… Результати обробки, виконані у АЛП, знімають з його виходів z1,…,zm... АЛП будують на основі багаторозрядного двійкового суматору, що виконує арифметичні операції, і регістрів для зберігання операндів (даних, що беруть участь в операціях) і результатів виконання арифметичних операцій. У якості додаткових елементів АЛП містить у собі канали (шини) для передавання інформації, мультиплексори для комутації каналів, шифратори і дешифратори, лічильники, а також логічні елементи різних типів для виконання необхідних логічних операцій. Двійковий суматор у сукупності з деякими додатковими логічними елементами часто називають арифметико-логічним колом або операційним пристроєм. АЛК, за принципом побудови, є комбінаційним пристроєм, тому що воно не має в своєму складі власних запам’ятовуючих пристроїв.
Рис.1. Схема процесорного пристрою. Спрощена блок-схема АЛП подана на рис. 2.
 Рис. 2. Спрощена схема АЛП. Всі дані в арифметико-логічне коло і накопичувальний регістр (акумулятор) надсилаються через регістр даних. Накопичувальний регістр має розмір, що відпові...